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imm^i mmm 

RL (Uniform Resource Locator) f^(DM^^X$>^ 

URL mnm ^ tm-t ^ u r l mmmtm^m. ^m^. 

^\HX(Dmmmm^MiiiL. 
mmvy^mmm&x:^mm^-u~ \^(Dmmmm^m\^xmm^-V'- k^m 

> 

mm^-v-Y^^mmmmnm^mt. tutadr-y- KmJiM-s, tytau^^ 
mmmjkzj^mmr^i2:^u^^m\'^x. m^^m^tm-t^. 
zt^mt.t^m^m4 izmm(D:icm^mmmo 
im^^6] mmuRhmisim^xj^izmm:scm^~^(Dvy'^mAxfmv 
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^^•t'- ^ p ®MM;g W p 
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3i»f'-^ P q(DUR L±(D?^M$:sim(p,q), +@M;S=l:diff (p,q)=l/siin( 

p,q)i: L, 
,q) 

mi] 



lw(p.q) = dimp.q)/ £ diffCpJ) 



J (1) 



sim(p.q) 2 



isRefCp) sim(p,i) 



T 
[gS[2] 

Wq = Cq 4- £ Wp ♦ lw(p.q) (2) 

p£Refed(q} 

[fS^:Sl4] trffajt#-T'-^«WWW (Wo r 1 d Wide Web 

B\^mmmx$>'ox. 
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^ 5 1 ^ fi^ t -5 ^ 5 [ ^ ft^ # IS i: , 

t&fHm^i:^^^^-'^- F<z)Srjfa^^^Mu ^mm-^nr^m^iz.. ^-v- fs. 

URL (Uniform Resource Locator) f^(DM{&.M'^$> 
e U R L 5: t- S U R L 5^{Kltfm#|g $:^g;t, 

Stftau ^^fiMfvf^^isii, |ffiauRLra®iiM^:i:«^-^ra(DU >^ 

im^mi 7] V y^mm^m-t^^m^-^m(DmB\^^m.-t^^mm 
mm:^m'r- ^ ® u R L timn l t v ^ § tcson a t itfta^sc^T^^- ^ iz v 

ttftattffi$tifc=^r-y- F®M^^^u*^^fiffa^-'7- F^r^-fex-e^^ 
^ ? I & Iff f a u > m^s -r5 V N T 1" s 5 f , 
^ A. s ^ ^ ^ #tS[ -t -5 5 1 ^m^S= 

[ft^^i 8] vy'^m^^m-t^:^mr'-itm^<Dvy'^m^^^t^ 

mmvy'i^mm^m^^^xmtii^titc.mmmv&^v y^mmm^mm:^m^- 
^izff^-t^vy^mmmfi^^m.t.. 

trfia ^ If ^ #^(Z) jt^^^iJ±(Z)#^ U R L $:m'J-r <5 U R L 3^ 
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[^^^1 9] tatHURL^^«lgMt>*(ctfjiH:$:»T-*-^(Z)U >^iS:&t>*M 
mmvy^mmmzmr5\,^xmm^m7'~^izr^iE>^-t 

[it#:^21] |rrfaS:#T'-^ $:liL^^UR L (U n i f o r m Re 
source Locator) ^(T^^ISieiST'^^ U R L^^^aS&lf^f 

trftau >^«M-g.s:z>*tffia^-c- F®mJi^;S^MvNTtrf§a^-c'- k^m 
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m^m2 5] ifffHURL^{K>KMt>*{cttjfajt»-T-*-^®u>^ 

o 

^izr^-t^^^^'Mnt.. 
^Miz^ti^t^mmii-t^mmm2 6mm(D:scm^m:^m. 
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, mm^jy'^M^&^-t^mmii. 

mt^') y ^ mmmMwmi^ R'L(Dm^(D^^n±.a^mmzm':5\'^x. ttfia^ 
^^timm^mm^y\^::r-'$(izmn^ii:^r:Lib(D-:fu ^'"^/^^mmLt^ny 

[0 0 0 1 ] 

:^m<Dvy^m^j^x:^^m(D^m-^tircmmmizm^^^x^m-t^^mmm^^n 

[0 0 0 2] 
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[0 0 0 3] 

-r hCDWWW (Wo r 1 d Wide Weh)^~Vi^ 

'tlli, PgSf[:$tlfc;i7 5^=f U#{C, WWW/<-i;/\(DU ^^'^^r^ 

2. wwW'^-i;:&'J;ij7^ri"';^{c^i:*!)e>tiTVN^fei?), :^c»;^^(DI^{cMffifc 

3. A#$:/^L/TWWW/^?-i/'$:?!J^Ii'U^CS^LTV^^(7)-^:^ zf^, o^U. 
f y M # 5: #M L T V ^ -5 Wfg i: © V N'Wt^ j^j^^nii ti* i: jfc V ^ ^ 

[0 0 0 4] 

tlTV^-g)„ rcD-l^-- tfXiiA#{C j: tJ^T^ii'U ©'fW^WWW/^-^;?® 

[0 0 0 5] 

^ic. www/>i-5;iift*ii(Z)-^jc^e. tJfeoT, J:e)^'ff#*^^t>z:t>T^ 
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"So 

[0 0 0 6] 
[0 0 0 7] 

immmm l j: i: -r-s^®] 

mn(D-r}^^-iy^y^m-^\z-t^t=.mz. -mzn-'^-^mo^^ 

z.ht^t>ti^n\t. MM(Dt^\^^-v^n^f^M^^')y'^r^\if(D^-v^lMA.^z. 
t T\ i!ifi:S{c ^^(DK- V(Dmmm ^ -s zi ^ s i: v^ e) fe-s = 

[0 0 0 8] 

^ fe, http://wi¥w.elseviernl/cas/tree/store/comnet/free/ivww7/02/com02.h 
tm }C ^3 V > T K K "51 tg -5 W W W - J3 V N T , 
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[0 0 0 9] 

[0 0 10] 
[0011] 

^r6T', fiJM#*'J^^$:t-^i^, ^^jcMVA^:3p_r7_ K^r^'^^^-r-s-r 

[0 0 12] 

mPL\t. #^5po 3 - 2 4 1 4 5 6(Ci:ni^, ^ ^V^>'N°^;b^©T'A>r :^{C j: 
[0013] 
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t.t=.. m:^it. ^m^i 0 - 1 5 4 1 4 4, mm^^i 0-15403 s^tKht 

tp : //www. cs 1 . Sony, co.jp/ person/masu i /POBox/ i ndex. htmfC J3 V ^ T SSK^tb & 
[0 0 14] 

03-241456, 10-154144, 10-154 

0 3 3S:y^*±«E®www^->:^'{c4:ti{i, tf^r^m'^^m^ ^rci^\izn\zi^^-r 

MiiLT, ^"T, r^j ^v^J • • • iiVAo;^, «tJ®3t^#{c, ^^p-i^-FU 

*^V^, ^CD^-a-> ^ * -5 U X h ^ - ^7 - Fi§:;^)^# V ffj 

MWX)'!^®^-!^- FU^ F ;^)^e3#^®^-'7- FSrS^f-S 3 ^ j^j'^Mtc^fc-S 
[0 0 15] 

FiS[A'j^*ofcmT*^?&ai^^gi$tife5:^?:^^-r-5:&^tjfe-g>o 03 

2li, ig^®3^^$:Jii<':?cA;^7UT, ^- - Fift:*^^* o femT'7^)^^il^^m^ 

X^-t. 113 2 (C, 5 OW(7)t4i:<)^^$iJM#li, =¥- C?- F(Z)^J5^i§:JiS 

r^A;^-t-^o r^;c^;^j ^^^^it^^-^, ^fJM#li, r^j S:A;dL, 

tit)mrLx^-v~}^m:fy^'^^^r=.iiz.:5x\ ti^fjim^^n^tir^^^ mm 

Mi ti'^m^^tl^o Z(D:^^iZ^'oX^. ^^^m^(D^~u- \^^^Z^&iJ•^<^X 
. #< ®W?:A:d-r-5i5^*^&-5„ 
[0 0 16] 
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f So 

[0 0 17] 

ic s t>*:^^ ii#fc s ^ h & i 6U ^1 -r o 

[0 0 18] 
[0019] 

•-t'- ^ }C T ^ -fe X r ^ -fe S = 
[0 0 2 0] 

^ bTV^S/^;->:;A^^(Z)U V^J' J; y MST^ ^ -5 ^ tl -5 3 {CS^^ 

:icm7'-^izr^±^'r^. ^mz^v. mmf^:^m7'-^^^mmizi!km-t^ 
^m^x^j:^\ uRi^misimtm^mit. :$:m7'-^^mb^tuRL (un 

iform Resource L o c a t o r ) m(Dmi&.^X&^U RhMi&. 
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[0 0 2 1] 

:iii^-^mt-t^. t.r^. vy'^mmm^fi^-t^mzuRLmnm^mm-t^ 
r^m. if-r v<D^<D^m^-'^(D^)y^Wi^m'^hr^^}-t^^}i\z^ ^Jlls#7b^ 

® '[f # S V ^ T S tl -5 ^ i: L T % J: V ^ „ 
[0 0 2 2] 

Ktt ffl^^ 2: M {C-ei;t T % i V ^ „ 
[0 0 2 3] 
[0 0 2 4] 

mm. V y mmm.izmK.x r if ^m^^xmmm^tfM--t ^ z t. ii Lx 

13 ffiiiE#2 0 0 0 - 3 0 7 9 6 6 7 
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[0 0 2 5] 

- ^ l±^9g $ tl {C < < ;^ -5 ^ V ^ e) H -5 o 
[0 0 2 6] 

[0 0 2 7] 
[0 0 2 8] 

(C fcH A T ^^M® ® $ PI e> tl T V ^ ^ ^-a- ^ M "e -5 o 
[0 0 2 9] 
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[0 0 3 0] 

u RL^^mwi^mt:^cm7'~ ^ ti^^!^^(D:^^m±(Dnwi^W'^ u r l 
sQ-tSo m^i^^^mt. V y^mmmjkv^uRL(D^^(D:$c^^i±<D!wwnzm 

i:*^$>^„ J AVA{C|gt-'g>3^»^-^(Z)URLlCii, JAVA^ja 

V a iiVNofe 4x^3^1 *^^^o U^X. UR L©#^<7):i:^^rj± 

^mmm&nuRL(DnMoy^^m±(D!mmi^m-:5\\r:scm7'-^^<Dvy'!7M 

[0 0 3 1 ] 

^^c^v^T U >^MMIg>5Lt>*URL®#^^^):^c^^^JJ:®#^^cSr5v^T, U >^ 

[0 0 3 2] 
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[0 0 3 3] 

CPU (Central Processing Unit)i:^^U 
S:-^^, A;^^a 1 2 «dr-^- H\ v?;^^{cM^St> S^^g 1 3 li^^^^f x 

[0 0 3 4] 

^fc, MSiSSllli, U >^MMSf^##§2 1, ^-C'- KJAm#l2 2, :3p 

[0 0 3 5] 

y>^Mss#-^fi2 lit. mK.itwww^-V(D^ot£:^m^--^ 2 oti^^ 

V y^mm^mm-t^o m^lt. yNWW^-VO^m^HTML^mmi^. <a hre 
f= "http://www.fujitsu.coJp/"> m±Mh V ^</3i>(D ^ O iCT y - (z) 

Wm$tl^U>^MMS3 1 $:^-'7- K:S:»0l^;gltm#l 2 3/\m 
iJ-t-So ^7t> U >^fiSM##^2 1 U V^'^ni: y >^5fc©UR L®^® 
®^MT^^URLilfK^$:mait--5URLMMfm^2 7 ^^iA-So UR 
L?IS{«^ft»^2 7liU>^^i:U>^$fc(Z)URL^{K^$:l[£tlL, U^^'M^ 
S#^^2 iii, ^fim$tl:feU>^M^^tJ^URL^{K^^cSo'v^TU>^MS 
|g3 1 S:#mi--g>„ 
[0 0 3 6] 
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v^-^.#-^^c, mmmmm (#-M-t5JU) m) ^^-v-}^tLxm 

(C J: # ;t p. ti -5 o 
[0 0 3 7] 

=^-a- K:iC»M^Mst»#l2 3 li, U^^'MMSSK ^-i;^-t7-K3 
[0 0 3 8] 

, ^^^tlfe^^f^-^ 3 3 $:m5lT^'-feXg|J2 5 (CffliJ-^S„ ^5lv^-^3 3 
[0 0 3 9] 

m^\r^'^y.^2 5ti, A;tJig«l 2*^e>AiJStl'2)^aM#CD*i^tCtJeoT, 
3 3 ©p^^^r^^^a 1 3 tC^^b, fUM#(7)T^l2X^^?:^t- W 
$g?:T^-fe;^j^^#|2 6{cm:^;-r'2>c 
[0 0 4 0] 

K*^^r^-feX$tifejt«$:mitLfeT^'-fe>^.n^'*3 4 ^rf^fj^L 
, 'f^^ig$4%feT^'-fe;?>n^*3 4 ^r^-i^- K:5:»M^>Kfm^ 2 3 cmiJi--5o 

[0 0 4 1] 

o 

EI 2 »'»t^ ^M-r ^ ^ - $:^-r o & - -Z;!/^ 

li, :S:»«#7^-:^>4 i:5it>'M#M:5:»v^-^>4 2 $:^ti^ 
;i/4iii, 35:»iD, URL, ^-fh;i/, :K#M:i:«7=--:/;b4 2 ^(Z) u v^^jS: 
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^^2000-02 8299 
D:5:t>* U > ^ U > ^ 7t(^^»T-*- ^ CD U R L._h®^ffi(Z)?^^6(^T^fe ^ U R L 

-r -5 U > ^ MMS 3 1 {c ^ -r -5 „ 

[0 0 4 2] 

. ffiJijt»7^-^Vl/5 3^®U >^;()^e>?&^o f^^M^ti, IsfD^^r-Cf- FI D 

, rn>i^:3.-^j rcomputerjrit^^j rj^E) \z\%m-(D^-^-'^ ID (k 
wiD) *^.5x?5 4xTv^^„ t.t^. H;$:|g(Z)^-'7- F<Z)^^^cov^T^j:, M*^® 
cf<^ r-j r$,j ^ r^xj Tfej Af> ^v^J l 

^T&^c ^-17- F^/S7"-:;^>5 2^t>*^-'7- F7=-->'';i/©f^^|gli^*?)^ 

nasi 1 ^c^i;^eJtlTv^^ (^m^) = ffiJE^^T^-^vi/s 3i±^y- Fft&m 

^2 2 JCi: U^fig^ti-S^-i/'^-C'- F3 2 \Z^^-t^o 
[0 0 4 3] 
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n2 000—028299 



m^-u- m^mm^-y'jvG lit. ms(D^-u~ \^Mm^- 

5 2 (c^^ft^ti^^-cy- Kii^cDSs^ iXit^^^^v) RZf^-u- ]^:icm 

J • • - o r^j ^mstmz ^fev^igJ , r^^j , . . - i^f^^ti^ zt^^ 

jKU-j i:$:zi^LTV^^. 3 -e^sp- ^ - Ktt. 1114 ®=¥- K>l^/S 

7^->^Vl/5 2{C-^*n^=^r-'7- KT'fe^o Mj^I^C^t^- 6 2 li, ^-V- 

7^-:/;i/6 2 fc^^Mf^o B85*:3p-c- F7^-^;b 6 3 l±, I D:^b^^M:^r 

[0 0 4 4] 

[0 0 4 5] 

tr. V y'^mmmfi^^2 lit, s:»T'-^7b^^u>^w$g;a.t>*uRL^$: 

ttm-r^o i^^.^T, fliai$ti;tW$g$:35C»'(f$g^-^>4 1 (Z):55C»I D, URL 
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[0 0 4 6] 
[0 0 4 7] 
[0 0 4 8] 

;i/5 1 ©^■71' -;i/K^0ffiJi:ic»5^-y;i/5 3©^»i d iiM^®^^' F 

[0 0 4 9] 

*f^57^-^;b5 2T'«^-t7- F®^fH*^M— ^tlTl&M^tiTV^^Tti*, 
[0 0 5 0] 
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[0 0 5 1] 

®-7^'-;i/FtC'»fg$:^&;N5-rs (^5^^y:/S6) . 

[0 0 5 2] 
[0 0 5 3] 

3 {c^^$tiT=fe J; v^„ 
[0 0 5 4] 

[0 0 5 5] 

&^r. :$:m^mmm<Dvy'!7mmmn^^-fy'^vy';7mmm^m-ii!,t^^miz^ 
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t-r. ^mmmMKiB^^x. vy-i^mmmfi-^^z ntvyi7mmm^H-^^ 

, vy^mmzm^^^xn&-^n^^m'f-^o:>mmm^v y^mmmt\^^Oo 
vy^mmm^m&■t^^(Dm:^mrJtm^:^itp^r(Dm^Jv&^. 

[0 0 5 6] 

Mx-ii, -i3{c, m-"^^ h[^izmvf^tir=.mM<DwwwK-p a^-t;?) it 

|g iS V ^ i: m ^ -e ^ ^ ^ ^ <g> o 

[0 0 5 7] 

At/^mn-t ^ ^- -yp'toyzj y^ y V (D x.y h U ^-i/'*^^ U >^ $tlTv^-5>:^c 

, URL(Z)^M'»$g*^^^^-t-g.o 
[0 0 5 8] 



ffi|iE# 2000-3079667 
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^^^^ttLr\^^^o rtitcj:u, mmzvy^^nr\>^^mrc:i'fvxm(Dm 
mm^m^i^-t^x(Dv y'^ ^mmiz.^^x^^^'^M^miz-isi'f^r^m. u 

v^ e) ;i^rt-t T'MSS;?)'^]^ v^ - i: {c;& ^ h v^ ^ ^^^^^-r-S :i t. ij^-^sm tf^^. 
t.t=.. ^Miz'i)-^ hi^cD^-t^^m^PLXV y^^ ^m^-r^^tiz^i) K-t^(D 

[0 0 5 9] 

vy^mmm<DmmMmii^£^^-t^m^^Doc= {Pp p2.....pn} > 

^-V p(DV y-i7^(DK-VM^^Ref(p) . 
^-2;^'p® U :vi7^®/^-i;^-^$:Refed(p) , . 

*SMS$:diff(p,q) =l/sim(p,q)i:t--Si:, 

je^T® (1) ^-e^at-^o 

[0 0 6 0] 

[lies] 



Iw(p.q) = diff(p.q)/ E diffCp.i) 



- (1) 



sim(p,q) 2 



sRefCp) sim(p.i) 
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[0 0 6 1 ] 

Z.(D {!) ^-fy-^^^ti^^^OiZ. lw(p,q) it. p q(Z)URL(Z)^{KSsiin(p, 
[0 0 6 2] 

[^4] 

Wq = Cq+E Wp«!w(p.q) ••(2) 

peRafecKq) 
[0 0 6 3] 

^it), mH.§{i#B&i-'2)o (1) ^4i®URL?^iB(Ssi.m(p,q)liU >^fiM^## 
#12 UC'fiiA^tlfeURL^{K,Kft^#|2 7 ft^Stl-S (^M) c (1 

) (2) ±.T&(D^^1SiS^mM-^t\^X\^^:Lt.^m^^^::.}iiS^X 

fJ^t)^, (1) ^ji)^e>^IK^;^'!{£t1-4xlf, m^l w\t±t.r^^ii^ib (2 

o ^fe, (2) ^:6^^#<®^-^:;?;&^?D U >^$4^TV^^Ai-^:;lJ^*Mil^'^- 
[0 0 6 4] 

$P>JC, (2) ^;^)^e)agJ&^-S^' (Wq) ?!)^ ^ U > $ tlT V^ -5 U R L (Z)^ 

8$:MV^T, (1) ^&t>* (2) ^<Z)^■t#A^^CoV^T<^: U#L<IJiHHi-'2>c 
[0 0 6 5] 

H7«, (1) (2) ^(D^-tP^m^m^mz^^^ EI7{c^3VNT, ^ 



2 4 
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y '^t)Ht'^nX\>^^o ^-Vp^ li^-i/qJ£^^(D2o®^-i/r ^ RV^r 

[0 0 6 6] 
sim(pl,q) =sim(pl,rl)=sim(p2,rl)= 1 

sim(p2,q) = 2, (o^tj, ^->::;^^P2 :S.t>*q®UR Lli^^^leCt-^) 
sim(p3,q) = 1, sim(sl ,p3)=sim(s2,p3)= 3 

[0 0 6 7] 

(1) ^RXJ^ (2) ^?:E|7CD J:e)^^-a-{CjgM1--g>i:, 
#/>^-i;pj , , Pg , s J ^t>*S2 (Z)U >^7(Z)fi^li, ;^T(^J:-5Jc:^ 
S = 

[0 0 6 8] 

iw(pi,q)=l/ {IX (1 + 1 + 1) } =1/3 
lw(p2,q)=l/ {2X (1/2) } =1 
lw(p3,q)=l 

lw(sl,p3) =lw(s2,p3) =1/3 

mz. (1) y^:5:t>*±M(Dftm*^^i; >^^$fe®#v^'^^-i?p^ ©y^^cDM^ 

lw(pl,q)li/h$ <;5;^r ^fc mmiz (l) ^^tJ^J:Mc7)ft#;^)^ ^ 

[0 0 6 9] 

Wq =Cq + {lw(pl,q)XWp^+lw(p2,q)XWp2+llv(p3,q)XWp3} 
= Cq + { (Wpi/3) +Wp2 + Wp3} 

Wpl=Cpl 
Wp2=Cp2 
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Wp3=Cp3+ {lw(sl,p3) XW3^+lw(s2,p3) XWgg) 

>^'S^lw(p3,q)= 1, v^v^;b^x.'5i: U >^M*^ (U>^fi*t®«:^ffl 

2) ^jkz:^±m(Dmn^^^. u R L<Dmm^r mi^"*)-^ hiHo)^~i^i)-^iba) 

[0 0 7 0] 

msit. (1) (2) ^(D^-tP^m^m^mizm-t. m8iz^\,^x^. 
\tuRLmumti^m^^^~p^B-t. ms u) (b) ^cfev^T> 

q{j:^-i:;?Pj , pg RZJ^P^ U >^ $tlTV^-5„ $^{C, 08 (b) fC^ 
VNT, ^-i^'q(i^->:;Pl , Pg ^t>*P3 ©URLJi^^KLT^y, URL^ 
^Msiin(pi,q) =n+l-e&S (nl«iJc) „ 0 8 (a) ^t>*ia 8 (b) ^tl^ 
4^{CoV^T (1) ^RZ^ (2) ^$:igM-t-5o 0 8 (a) (Dm^lt5^AT(D ^ o IZ 

[0 0 7 1] 

lw(pi,q)= 1 /siin(pi,q) =1 (URL;b^#!^<£() 

Wq =Cq + (Wpi + Wp2 + Wp3) 
08 (b) <Dm^lti;iT<D^olZf£^^ 
[0 0 7 2] 
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lw(pi,q)= 1 /sim(pi,q) =l/(n+l) (URLttmU) 
Wq =Cq + (Wpi + Wp2 + Wp3) / (n+1) 

mz. ms (a) :5:t>*8 cb) ^n^tx^mmm^^iiM-t^h. url?^^k 

[0 0 7 3] 

(1) ^^t>* (2) ^cfi®/^;-S:;?p i: q®UR L?^^6(^sim(p,q)^COV^ 

mtm^2 7{c<fcu#m^ti-5c 

[0 0 7 4] 

http://www.f lab.fuj itsu.co. jp/hypertext/news/1999/productl .html Ji, -9- 
— ATy^l/::^ (www.f lab.fujitsu.co. jp) , (hypertext/news/1999 ) , y 

7^ Jl^ (productl.html) (Z) 3 ^S^S tl-Sc 

[0 0 7 5] 

Lfe^^oT, M'*J[S<:&^o Mx-li, if-/^T K l^X^^www. flab. fujitsu.co.jp 
T'&tlli, ^6*^?>, H*(jp), #^±(co), ^±M(fujitsu) , ff^m(flab), 

[0 0 7 6] 

]^ ^ ymiSimsim _domain(p,q) ^t>*ift-a-?^Msim _mergeip,q)tl^^X^n 

So 

[0 0 7 7] 
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K^-r >!li^KSsim _domain(p,q) it. \^ ^ ^ y (DmiSUcm^^^XW-iH^n^ 

5*^^2oi*^T% Fb;?.A'!.jp . .fr ^vmt>^nm(D-^- A(Dm^ 

liit-Ar Kl/^®=^6*^e> 3 o«?)tT'jb'^ K^-rxc^l^t-'So M;ili> www.fu 

jitsu.com (Z) K:?^ > {ifujitsu.com "V^V. www.f lab.fujitsu.co. jp© ^ 
>{ifujitsu.co. jp V&^o 
[0 0 7 8] . 

Sim _domain(p,q) = 1/a (p, q 

Sim _domain(p,q) $:#A U T U > ^ fi^^K $:ft^ b ^r^-fo SI 9 

5{±, ^tL-^tlMtCa = 0. 1, 0. 2, 0. 3, 0. 5, 0. 7 . 0 (D 

m^^m-to 0 9 ic^-r J: c»ic, vy'!7mmmti^'M^^±&io7jii^(D^-vtpiz 

AL/^V^^^5K(Z)^-a•^C^i^■r-5) 1^4 0 0 0#T'^'J, a = 0. 1 5 5 

oo#T^s„ t^oT. a*vh$ <^-5iSi:\ m^£^ y^^^y^W^^-t^ii^V 

y^mm^(D±mz±t}^-oX<^^tt>^^-fy^?>. a7bM^$V^^a^3^^KS 
Sim _domain(p,q) ti^iz^<f^ij. U R L j^^Klgsim _domain(p,q) 7^)'^;^^V^{$ 
if, U >^®fi^lw(p,q) ;?)Vh$<^U. J^V^T^i, U >^'1|MOTq < 

r^^fz-isb. URL M^KSt^)^:^^ < ^ ^ i$ if^ - i/' (c tt/h ^\^^VyC^ figS*^#-^ 
$tlSA^^T'fe-g)o o^U, Sim _domain(p,q) O^Witt^MA-t ^ :i tlZ^ . 

[0 0 7 9] 
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sim(p,q)ii bT, mj&(D^mmO)'mm^m^Lrcmi&.m.sim _inerge(p,q)$:?^ 
Sim _merge(p,q)= (if- AT F l^XCD^^KM) + O^^ (DMiSim) + (^T 

[0 0 8 0] 

T— ^Lfe^-^, 1 + n hf-So M^it. www.fujitsu.co.jp ^www.fl 

ab.fujitsu.co. jpli 3 1/ ^ iS[ L T V^ ^ CDT' 4 t.^^o www. fuj itsu. co. j 
p ii www. fuj itsu. com 1 L/T v^;& v^®"e ^Ol^^;i/) , M^6( 

[0 0 8 1 ] 

V^JVtX^miSl^t.-t^o /doc/patent/index.htmi^/doc/patent/19 
99/2/file.htinli:{i, 2 l^-^^;!/ 1 T — ^ bT ^ (7)T-!I1M« 2 -5 o 
[0 0 8 2] 

A;^ % |si b u R L W^j^)'5iKT r ^ T?)':^ v>„ 

o 

[0 0 8 3] 

-C7)sini _merge(p,q){Ci:oT^, U R L tlS ^ ^ 

3 ^:^'JT'^^o t^oT, lw(p,q) (^cfJ{Csim(p,q)Xttdiff (p,q) t^^om 
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[0 0 8 4] 

&.r. ^m^mmmo^^-v- ]^^mm^mtmm2 aij^mmm^nm-t^^ 

[0 0 8 5] 

=ar-a-Kr'. 1,000 Mt;(Z)M^j^«*^#P)tl-g>®^i*•rv^) „ 
[0 0 8 6] 

[0 0 8 7] 

o (3) ^-e-^x.^. 

Rel(p,w) =T F (p,w)*log Wp *log( AC(p,w) +2) • • • (3) 

Wp itp(Dv y-i^mmmv^iV. ±i^<D (2) ^®Wp ^c+g^-r-s^ 

[0 0 8 8] 

AC(p,w) tt, -^mm (M;tli 1 ^raxtt IMW) ODKlCdp-t?- Kw;^)Ap, 
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#^-•7- KiCMLT, J:tHRel(p,w) (Dm(7)i<^^^^(DfJ^^—^mm.^^<D 
[0 0 8 9] 

^ - v(Dmmm. ^mK-r^^^iz^-vinn^ mi^-t^ ^mt-^^iz mm. 

[0 0 9 0] 
[0 0 9 1] 

^•rsr i:;b'^M:Ei:?^^o t.r=.. immizmm^n^^-v-]^it-&mmpj.if^ 
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[0 0 9 2] 

(a) V - y^(DAy.(Dm7^ 

(b) cfir^7\°;^®[^^ 

[0 0 9 3] 

[0 0 9 4] 

(N, C. KW. t , n k, y o m i ) 

5^:5:^®MtK (EI 9 (a) ^(D:$c^^i]^^yvitmm^Wvm-^n^) 

nktiN^W"^ KJCSlfU^T^tlfc^ar-y- K (0 9 (a) 
y o m i liN-^C"^ 7 - K® r^jt^ij 
[0 0 9 5] 

miO (a) ^miznL^t.&.T(DJ:oiZfj:^, fjtiS. yomHt^m^(DVm 
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C= {' Av' } 

KW= , • r-(:f.V-' } 

t (h^y^, ^) = r^j , 
t Va) = ^fev^J , 

t (fe, J3) = r^isj , 

t (feV^, i^) = r^v^igJ , 

t U) = ^fev^^^^JJ , 

t (fefe. ^) = r^js^j , 

nk = {' } 

nk (^>V^^^U) = {• T-r>J^'U-' } 

nk (fefe) = 

nk (feJS^Pj) = {' } 
[0 0 9 6] 

^ (.^^'rv^fS 12, yes), S:^^'J5:f«-r-5i^^^{i^ V^;t^;?), mM-^mT 
f^o m-^KW|^:^^^T'^v^^-^ (:;?.5=-'y 1 2, no) , ^k(D7.^v-:r\zm 

[0 0 9 7] 
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, Ku®^^y o m i (u) ^t>% Zl(Z)^^yomi (u) J ~ 

K-efe-Snk {yomi (n) } ^©y-Fnk {yomi (n) } 

[0 0 9 8] 

> ^-C^- Fu;^)^^fC?^o^J&^^*^f[I^f (;^7^^y y^S 1 5) „ ^-r7-Ku 
*'?3&{C^o;t*^#-^ (^T^^y >^S 1 5, yes), ^ - C - K u }Co V^T ttig^S 
^^S{±/^TL/;t7^i?), XT^^y 1 2^MU»-^KWJb^^SfJ®=^r-'7- 

(XT^^y 1 5, no), dp- y - p u (DtKM:^:^?:^ U ^-5 (Xt^ ^y >^ S 
16) , Mv^T, y - F$: 1 ofrfOJ^y - Klc^g^LT»t--5 (X5^>y:/Sl 

7) „ $ ?3{c^-^7- Fu®^y^e>n7t5Ka35:^®ttf®:5i:^{cag b (;^^^y 

1 8) , XT^^y 1 SlcM^o 
[0 0 9 9] 

:i(Z)^|illlc ct m-^n ki:bT>^- F(cSrjU^T^ti^^-y- FUx hTb'^ 
^e^ti, t i; Lrfe-g>y - F®T^{C'fei«-t'5T^>' - F®U>^ h 5&'?#^ti-g>o 

Ell 6 (a) li±«E(^^*^tc i tJf^^$tifc^»§^-'7- FS:^^fJ^*^:7$: 
^"To 016 (a) li, 

* : ^^3, 

» : fe^, 

r-f jKU - : feVN^f 

iivxej^-i^- FiiSI^T^-^^^^j^^LfeM^-t?- F:ic^^'J^*v ^'T'fe 

•So lir^tC, 09 (a) lilU 1 1 {C:^t* init_kw_graph() r;i/ij'i;XA 

@KW = T-r5t<U-} 

yomi {^} =fe^, yomi {»} =fefe, yomi {W^} =fefe-?p3, yomi mm 
} =feV^^^e)> yomi {yy{ifs\)-^ =^VNt^U, 
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[0 10 0] 

2. - K<Z)< u 

® 2aM<Z)^f^}«j^^J5i-5o 
[0101] 

[0 10 2] 

■fy^'S^^m^-t^ iT.T-VZfSZZ) „ m-^Nf^TiJ^^-e^'S^-a- (X7=-^y^S2 2 

, yes) , y - K$:li^l3^t^^g^M^i^v^fe4?), vm^mi-t^. ^^^ms^ 

^T':&V^®-^ >'"S 2 2, no) . *-^N t^CD 7 - K n 

^y^S2 3) „ - KnlcoVAT, -e® 7 - K n lcg!< - 

:6^^'J^-r§ (^T^^y 2 4) . 2^(D^i^^mr:ztm^ (;^7^^yyS24, y 
es), y - FnMjlRTIg-efeSfei?). / - Fn ^r^-r?- F:iC^^'jy^7 7b^ 
^ifJI^L, I^^y^S 2 ZizM^ (^v^v^S 2 5) „ 2oCD^f4^(D|il:/^$:^fe 
(^5^^yyS24, no), y - Fn^i^^S-e$J&V^®l:^ - F n 
^Wm'^nZ7.'ry:fS 2 2 KM^o 
[0103] 

±7il(DJ:oiZLX^-V- FliC^^fJ^*^ >'^C^V^T, ry - Ficfju^Te,ti 
fe^-t^- F*^^(.>j Xlt. r=^^y-K (d^y-F) -efe^iiVN 

2oCD^#^^fe-rffiray- Fttf^lifi$i^-5^i:^LTV^So 010 (a) CO 
M^-y- F3t^^'jy^ ^'T'ti, y-F r^vxj ;s.t>V-F r^^-e'j 
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o(Z)^j -e^^ilVAe) 2o(Z)^#S:«yi-tcfir^>'- KlC^g^-^-So 010 (b) 
It. mio (a) Jc^f OT^-t7- K:ft:^^fJ^^^:7CDi4JWy - K^r^til^itfe 
M^^r^-To 010 (b) lcJ3vxT> tfir^y-F ^^v^J ^tK r^^^j ijgrfig^ 
StlTV^So t.T=.. mW^. BI 1 4 {C:at'proc_shrink_iniddle()r;i/=} ij XA 

t {"} =$> + 

t {fevNis} =^v^^se) u + 

n k {^VNig^} =^g# + 

nk {^V^t$U} =T^^'y + 

nk {^fe} =» + =g + 

nk {^^^P,} =W^ + 

[0 1 0 4] 
[0 10 5] 

KJcM-r^^-'7- KiS[©jiisicy- b-t-g) (x^^^y ■;/'s 3 2) . mmi 
^nzm&'t^ (x7^-/ys3 3) . 7^tc, mmit)'^M^N\H(Dj-\^(Dm^^) 

tJ^^'^5&V^*^^*^f[^^-r^ (X7^^y>^S3 4) „ i j5)'^A^N|:^(D / - F(Z)fS[J: 
y ^'>^V^®-ett:^V^:^-a• (X7=-^y^S3 4, no) , $ ^ IC. 5^^y-K(5Dfa 

ma^&^-fy^^fj^mm-t^ (X5^>yys3 5) . K®faiS;()'jj&vA:^'^ (x 

5^^y>^S3 5, no) , ^M^mr-t^o T^^y' - KcDl'W*^^ -g.^-^" (X7=-^y 
^s35, yes), ::^5^^y:/S33 icM-g*. 
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(St 

[0 10 6] 

mmitim^N\HCOJ~]^'(Dm^^J^'P^^\'^m^ (y^^^y-^^S 34, yes) 
, S-a-N® i#g(Z)y - Kn ^m#t-^ (XT^^y 3 6) „ - K 

- FT'^^^-^ {y.'rvzfSZl^ yes), S 3 8 {Cjitfo 

5l#$ti;^y- Fn75)^p^i^y- KT^Hn;^-^ (X7^-/^S3 7, no), y-K 

S 4 1 ) , ^^>y :/S 3 4 lCM-5c 
[0 10 7] 

y - Kn(Z)0y - Fp $:^^#t- -6 (X5^-/^S3 8) . 7^(C, 3^7 -F 
P tcM'rs=^r-'7- F®iS[^^7 - Fn{cMt--§) =3^-17- F®i5:(Z)fn;^'J^«b^;^ 
^tlAc^r-r^- FCDi$^<D±PS$:®;i^;^)^^*^^|i^^t- ^ (^5^^y:/S3 9) „ 
[0 10 8] 

m.J- FplcMI-^^-y- Fc^mil^y- FnJcM-rs=3r-C- F<Di5ccDfD 
*':±|5S^B$:Mx.^V^^-^ (X5^^y ys 3 9. yes) , ~ Fn 
jg^i±^) , Fn{CMt--5=ap_r7_ ^^3^7- f.-p{cMt-'£.^-f7- F^-r 
e (;^5=-^y 4 0) o ^V^T, ^i§:i 1 U ^> F UT (^5=-^y>^s 

4 1), 7.7'V:fS 3 4^M-g>. 
[0 10 9] 

FplcM-t-S^-y- F(DiS:h^y- FnlcM-r'5=¥-'7- F®iS[CD^D 
[0 110] 

^(D^oiZLXm^J - FlC^-5=¥-'7- F'[f#$:, —D±(DmJ- Flc#-r 
rilfCj:';, tK (y-FcD^^) (D^^^m^L. mm^t)^'P^£^^'!7 
-t7- Ftcai^T'^S<ke)JCJ&^o U^WOj^y - Flc^y - Fco^ 

-U- F$:#L-t^*Tli, —D(DJ- \^IZ:KM(D^-V- F;^)^#JU 
^{C;a;S®T\ ^^JM#*^-e®cfI:^^^^-^7- F ^rj^^l" -5 3 i: 5()^®M{C;5i o T b 
^e)= ^.a^f^m^mM-t^f:!!^. A^^-^words _max 1 ^ - FtCM 
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•t^^~V~ F:^^-e®A^^- Swords _max i: ^) 'pfjt < tjt^ ^ o iZ-t ^ . 
[0111] 

EIIO (c) it. miO (b) CD^-r?- K:^:^^]^''^:??: A^^-i? words 
_max =4(Dm^iZ^mj -}^mmmmLr=.'^3^^B-to miO (b) IC^VaT 
, T^^y-K r^VA{ge»J AX^ ^^v^ig^;J li^tl^tll o®dr-i7- Kby^)^^^ 

(D^J - ^-V-]^itf£\^^. m-^X. ^y-K r^vNifj i:^y-K 

^feV^iSe)J >g:t>* ^feV^^SUJ ©^Sr- t?- FcD'ftlli words _max =4J;U^f'"^V\ 

(c) ^c^v^T^y-K r^v^^$e)J :5:t>* ^fev^^^^jJ liim^ti, :iti^^J 
- FcD^-C^- Kli^y - K r^v>{Sj {c#$4^Tv^s„ |sf#Jc. 016 

{C^-t*proc_shrink_leaf ()r;i/zf U XA^Ci3V^T, 
t {"} =$> + 

nk {feVNff} =;fg#+r-r3KU - + 
n k {^^3} =W + * + 
n k {feS-?^} =»^ + 

[0 112] 

{cMt^^-^-Fli r^^mj ^t>* rr^^j © 2 ot?^^ ^«?), m^J-Y^ 
r^^VNitoj =fe;^jinr|g 15-^-5. t*eoT. 01 7(Z)^-^{i2ilU(©liiI(Z)^?^;()'; 

^C^3(.^T, - F$:^CD7 - FfCMt" -5 ^ - ^ - FiSc^JiRlcy- h bTV^-5 
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[0 113] 

^m^-vizm^t-xa^m^mmo^m^^m-t. mi s ^m^^^xm^'^mzmm 

^(^BP:$3'$:5g#^t-€>^, m^ItfT^MffitC^S^t-'So faffi#*'^^5(cfirffi®j5)^^ 

^ V V ^^^y^(D:ii<^yy^^ y^''izj:ijno^oiz-t^^t.^^mx$i^. # 

[0 114] 

EI 1 9 itm^i h V >^®ffi®-M?:^-r= mB\ h v zrmmz\t. m^. \z^-tmB\ 

[0 115] 

5 0^® r^'j r-^-j ro'j ftm^iti^ibUti^nxy^^^z.t.iS^^ii'^^. m 
m\z. r}\^-yT<vV<D TYj ^t>* rzj :^)':|^*^4^Tv^a3i:^;b^:$>;b^-5o 

[0 116] 

0 2 1 li^§[cfir4®®(Z)-M?:^t-o 02 l«, h ^y ^|i^®^c^v^T 
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[0 117] 

IlI2i{c^v>T, r^j {cmipt-'5jsc^^rji: LT rv>igj , r;^j r^j fj^if 

*^^-g>o rvAtfj ^miR-t^t ^^v^i^J {c^-g>o ^cDfa®^-'7-K 

^bT, r^j r^;^j fjtifti^-^mm (mx.ii20i^M) ^^$4^Tv^-^, r$>j 

[0 118] 
[0119] 
[0 12 0] 
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smitf^^\ m^itm2 o(D^^m rvNtsj x\>tm2 io):$:^^\i (dj:o 

[0121] 

^ ^ v^ o 7t rafflJi^ D J& zi i: {c ^ „ 

[0 12 2] 

V- \^mMizi5\f^xmmx&^o 

[0123] 

[0 12 4] 
[0 12 5] 
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, r^mmummm ( mm] rcompressj > ttt^mm^ti^. mscD^ 

7^-:/;b6 2;b^e>^^S3i:*^T'^'5o i DtcoVNTc^'Iffgtt, |§I2(03i:« 

«f65^-:/;i/4 1 ^cAoTv^-^>o ft&cD^-y- Ki±, 04 ©M^^-c- K5=-- 

U > ^ L T 35C# Mffi JC^^ $ i± -5 3 i: ^ S o 
[0 12 6] 

[0 12 7] 
[0 12 8] 
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[0129] 

n^ffii 1 i^fC3^»^^-^ws!i#i9 1 ^^k.^. 35:«^>rymfm9 1 {i>r > h 

35C»^-r :/m'J#l9 1 «U >^MSS#-^II2 1 p^T'^mStDtURL^^H 

o 

2. URL^^^^gi^'f-^jt^T©:^:*^-^^® u >^ $:-^f5:jLjAJ:j$o/^-s;« 

3 . URL m>&Miy^~%^xr<jy^m^- ^ts^^ -^m&.±^m-^i^^x\<^^^~v 
- =r > 7=- > ^ - -e ^ -5 o 

[0 13 0] 
[0131] 
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^ ® =1 > 7^ > /< - i; o T ® 5538;^ It^-r -5 i -5 {c L/ T =b i v^„ 
[0 13 2] 

[0133] 

02 8 itm4:mmmmKmt>^ vy^m^mt^^^^^cDm^^^B-t. 02 s 

fev^T, Vy'!7M^^Zy:^7-^lt. xRA^gioi, jiimmmi o zrxj^xh^Jj 
igfil 0 7 $:fiix.-5„ KXm^ttl 0 1 li-r >^-:t^^y h (3iC{i • RZJ^^ y h^:^ 

^mmmi 0 2it. vy'^mmm^^^z 1. uRL:ic^^^mmi 0 3 

, ^?f^fi^#|2 4^OTWW-9--A 1 0 6 U > ^ Mg|g##^ 2 1 ti 

U >^'MilS3 1 $:^5I^^ti2 4/\m;dt--5o 
[0134] 

1. UR L(Z)3S:^^fitCY2K, y2k, year2000§:-^t;J: ^jt^T^- ^ 1*2000^^^3® 

2. UR L(D3^^^fiJCnews, release, press^^^, -^(D^XB-^^i Ci^^lZV 

a 

3. UR L(Z):!5C^^!JlCjava, JAVA$:-^tf ^- i/'l±Javag5M^- i^^'T'fe^o 

4. U R L(Z) 35c ^^'JiC down load, dwnload, dwnld$:-^tf/>s— i/li, ^jyh't^x.T 
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5. U R L(D35C^3^JfCLINUX, linux, Linux ^^ti^-V\t. Linux 
[0 13 5] 

Z.(D^^\Zfm-t^Z.t.\Z^ U R L jSC^^rjm'm 1 O 3 li#^®URL 
mfJL, m'J$tlfe#^URL^-^l 0 4 $:9^5f^f!g#|2 4 fCffi;bi-eo 
mm^Alt^ U >^'Mil-K3 1 (CS^'VNT, #^URLm-^l 0 4 $:'J 
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proc init.kw^raph ( ) 
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@KW:sot of keywords: # •=^— "7— KSIb 

yomi : YOMI/Spell of keywords; # =^r7-K<73jKfl^$il-rgiaor iBJlj 
foreach u in KW { # ft^^—^?— KufCOl^T 

nk{yomi fu}} . = u. ' + "; # u <OSEi«^y— KO) nk( ) ^|ft£ 
for ( i=0: i<length(u): i + + ) { # u a)X^5IJ*,S^^liyiSL 
local prev = chopju) : #u (OSSS^tBISStigy— K 

t{prev} . = u. "+"; 
u = prev ; 

} 

} 

} 



1 2 



ffilEE#2 000-3079667 



o 



#2000—028299 



[HI 3] 



Start ^ 



< ^ @iSt:^? J > End ) 





n . — . 


@N:=@N— {n} 


> 






n<D^^y— 1 AND 




zn — 



T ju=f 'J X A (o — i^^^-r I 



proc shrink middle ( ) 
{ 



: s®(L of nodes 
iPoreach n ((g>N) { 
next = t{n}; # SJjiOy— KUX^• 
kw=nk{^}; # 4:^— f^— ^^ijxh 
if (longthCnext) =1 && kw = { 
d®l©to(n) # y— ^^ngfl^ 

} 
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proc shrinkjeaf () 



# word max CZ.T*f:3i 2 

# 4^--r7-K«I(!Lfc«^trwe 

@N; # ^— 9— KSk<Oii>&L^li(rv— h 



®N: sat of nodes; 
word,max =2 ; 
changed = true ; 
@N = sort by.nkjength 
while (changed) ( 

changed = false; 

forsach n in @N ( 

if (!sjeaf(n)) [ # ^igy— KlD*^ 
p = parent.node(n) : # Ry— K 

if (length (nk {pi ) + length(nk{n)) < word max) { 

nkip). =nk{n}. '+': # ^^—r?— K^M 

delete (n) ; # 3|c«y-KBi|H5 

changed =true: # ^RlUfcliE 
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